- 嵌入下推自动机
- embed: vt. (-dd-) 〔一般用被动式〕 1.栽种。 2. ...
- automaton: n. (pl. automatons, -ta ) 1. ...
- pushdown automaton: 叠加自动机; 下推自动机
- deterministic pushdown automaton: 确定下推自动机; 确定性下推自动机
- formal pushdown automaton: 形式下推自动机
下载手机词典可随时随地查词查翻译
embedded pushdown automaton中文什么意思
发音:
- 嵌入下推自动机
下载手机词典可随时随地查词查翻译
百科释义
An embedded pushdown automaton or EPDA is a computational model for parsing languages generated by tree-adjoining grammars (TAGs). It is similar to the context-free grammar-parsing pushdown automaton, except that instead of using a plain stack to store symbols, it has a stack of iterated stacks that store symbols, giving TAGs a generative capacity between context-free grammars and context-sensitive grammars, or a subset of the mildly context-sensitive grammars.
详细百科解释